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Abstract. It is common practice in both theoretical computer 
science and theoretical physics to describe the (static) logic of a 
system by means of a complete lattice. When formalizing the dy- 
namics of such a system, the updates of that system organize 
themselves quite naturally in a quantale, or more generally, a 
quantaloid. In fact, we are lead to consider cocomplete quantaloid- 
enriched categories as fundamental mathematical structure for a 
dynamic logic common to both computer science and physics. 
Here we explain the theory of totally continuous cocomplete cat- 
egories as generalization of the well-known theory of totally con- 
tinuous suplattices. That is to say, we undertake some first steps 
towards a theory of "dynamic domains" . 
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1 Introduction 

Towards "dynamic domains". It is common practice in both theoreti- 
cal computer science and theoretical physics to describe the 'properties' of 
a 'system' by means of a complete lattice £; this lattice is then thought of 
as the logic of the system. For example, the lattice of closed subspaces of a 
Hilbert space is the logic of properties of a quantum system; and, in computer 
science, a domain is the logics of observables of a computational system. 

More recently, also another ordered structure has been recognized to play 
an important role in both physics and computer science: when formalizing 
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the dynamics of a physical or computational system, it turns out that the 
'updates' of a system - think of them as programs for a computational system, 
and property transitions for a physical system - organize themselves quite 
naturally in a quantale Q [Abramsky and Vickers, 1993; Coecke and Stubbe, 
1999]. 

Having a complete lattice C of properties of a system and a quantale Q 
of updates, we give an operational meaning to each / G Q by the so-called 
Principle of Causal Duality (explained in detail in [Stubbe, 2002] but going 
back to [Floyd, 1967; Hoare, 1969] for computational systems and [Coecke, 
Moore and Stubbe, 2001] for physical systems): we want every / G Q to 
determine an adjoint pair of order-preserving morphisms /* H f*:C- — \C 
So the left adjoint assigns to a given input a G C its strongest consequence 
f*(a) G C under the action of / ('strongest postcondition'), and the right 
adjoint assigns to a given output b £ £ the weakest cause /*(6) G £ under the 
action of / ('weakest precondition'). Moreover we ask that {g o /)* = g* o /*, 
1* = l c and (Vi fi)* = Mi f* for every f,g, G Q (and 1 € Q is the unit 
for the monoid structure of Q). 

In fact, a complete lattice £ and a quantale Q linked by the Principle of 
Causal Duality, tangle up in one simple mathematical structure: a cocomplete 
Q-enriched category. Indeed, putting Ao = £ as set of objects, the mapping 

A(-,-):A x A ^Q: (a, b) ^\J{feQ\ /* (a) < b} 

endowes Aq = C with a "Q- valued implication" [Lawvere, 1973]: for a, b G 
Ao = £, the element A(a, b) G Q is the weakest (i.e. least deterministic) 
update that, for input a, guarantees output b. This in fact turns A into a 
Q-enriched category. This Q-category is tensored and cotensored due to the 
Principle of Causal Duality; and the underlying order of this Q-category A 
being a suplattice, namely £, implies together with the tensors and cotensors 
that A is cocomplete. 

So, conclusively, we are lead to consider cocomplete Q-categories as crucial 
mathematical structure in a dynamic logic as common mathematical founda- 
tion for dynamic phenomena in both computer science and physics. We will 
allow Q to be a quantaloid rather than a quantale, for this extra generality 
(allowing a 'typed dynamics') doesn't really complicate matters — even though 
one has to bring in some adjustments to pass from enrichement in a monoidal 
category (i.e. bicategory with one object) to enrichment in a bicategory (with 
possibly many objects). For the basic theory of Q-enriched categorical struc- 
tures, see [Stubbe 2004, 2005a, 2005b]; we keep all the notations introduced 
there. Those works contain the more "historical" references on the theory of 
quantaloid-enriched categories. 

Our notation for the 2-category of Q-categories and functors is Cat(Q); 
and further on Cocont(Q) denotes the 2-category of cocomplete Q-categories 
and cocontinuous functors. 

Modules or cocomplete categories? There is an alternative and prob- 
ably better known way of coupling a complete lattice £ (static properties of 



2 



some system) with a quantale Q (dynamics of that system) : namely, by means 
of an action of the latter on the former. Such is a morphism a: C (g) Q — >C 
in Sup, the category of suplattices and supmorphisms (i.e. complete lattices 
and mappings that preserve arbitrary suprema), satisfying axioms on the 
compatibility with the monoid structure of Q. Then £ is said to be a (right) 
Q-module, and with the obvious notion of homomorphism between such mod- 
ules over a fixed Q, one obtains a (2-)category of Q-modules — which, however, 
is (bi)equivalent to the (2-)category Cocont(Q) of cocomplete Q-categories! 

This equivalence (which also holds in the more general case of a quantaloid 
Q, see [Stubbe, 2004] for the details) is easily sketched: regarding an action 
a: C ® Q — >£ as a mapping a: C x Q — >£ that preserves suprema in both 
variables, it follows that for every / G Q, 

&(-,/)•■£ — >C:x i ^ a(x,f) 

has a right adjoint. So indeed, to every / € Q we can associate an adjunction 
/* ^ /* by putting /* = a( — ,f). The compatibility axioms on the action 
then assure that the Principle of Causal Duality holds, so that - precisely as 
before - we obtain a cocomplete Q-category A by putting Ao = C as set of 
objects and 

A(-,-):A x A ^Q: (a,b) ^ \J{f € Q | a(a, f) < b} 

as Q- valued implication. 

Conversely, given a cocomplete Q-category A, one can order its objects 
by the clause a < b 1 < A(a, b) (read: a is smaller than b when, for the 

system having initial property a, property b holds after having performed the 
identity update) and it can be shown that this order is complete; so Ao is a 
complete lattice. Putting now C = Ao, the mapping 

C x Q — >£: (a,f) h-> f\{b € A | / < A(a, b)} 

which assigns to an input and an update the strongest possible output, can 
be shown to preserve suprema in both variables, so that it corresponds to a 
supmorphism C (g) Q — >£, which in turn proves to be an action in Sup. 

Abramsky and Vickers [1993] (but see also [Resende, 2000] for a survey) 
apply the theory of Q-modules to process semantics: taking into account that 
an informatic system may be affected by the way in which it is observed, they 
argue that the observable properties of an informatic system form a quantale 
(or even a quantaloid), and a module is then viewed as a generalization of a 
labelled transition system. Also in [Baltag et al, 2004], modules on a quantale 
are used to cope with dynamic phenoma in computer science, in particular, 
to provide an algebraic semanctics for epistemic actions and updates. 

Our choice to work with cocomplete Q-enriched categories rather than Q- 
modules, even though they are mathematically equivalent structures, reflects 
a simple yet powerful idea: we explicitly put ourselves in the context of a logic 
with truth values in Q within which we develop our mathematics. The claim 
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in this paper is then that, even in this universe of discourse gouverned by 
such a "dynamic logic" , it is possible to develop (a strong variant of) domain 
theory. And it is precisely because we have chosen to work with cocomplete 
Q-categories instead of Q-modules, that our presentation is so naturally a 
generalization of the ("classical") results. (In section we shall discuss the 
meaning of our results for module theory though.) 

Totally continuous suplattices. Suplattices are of course examples of 
cocomplete quantaloid-enriched categories: consider the two-element Boolean 
algebra 2 as a one-object quantaloid, then Sup is (biequivalent to) Cocont(2). 
That is to say, suplattices are dynamic logics... with a trivial dynamics! Given 
the importance of totally continuous suplattices in computer science (as a 
particular kind of domain) , it is natural to ask in how far the "classical" theory 
of totally continuous suplattices generalizes to Cocont(Q). This presentation 
is all about giving an answer to that question. So let us first quickly recall 
the basics of the theory of totally continuous suplattices. 

On any suplattice L one may define the so-called "way-below" relation: 
say that a is way-below b, and write a<i), when for every directed downset 
D C L, b < V D implies a € D. A suplattice is said to be continuous when 
every element is the supremum of all elements way-below it. The theory of 
continuous suplattices has connections with topology and analysis (as the 
adjective "continuous" would suggest), and applications in computer science 
(since they are examples of "domains" ) . The classical reference is [Gierz et al. , 
1980]. 

As a (stronger) variant of the above, one may also define the "totally- 
below" relation on a suplattice L: say that a is totally-below b, and write 
a b, when for any downset D C L, b < \J D implies a € D. Of course 
L is now said to be totally continuous when every element is the supremum 
of all elements totally-below it; in this case L is also continuous. Our main 
reference on this subject is [Rosebrugh and Wood, 1994]. Let us recall some 
of the features of these structures. 

(a) A suplattice L is totally continuous if and only if any supmorphism 
/: L — >M factors through any surjective supmorphism g: K — »M. This gives 
the totally continuous suplattices a universal status within the quantaloid Sup: 
they are precisely its projective objects. 

(b) Totally continuous suplattices are precisely those suplattices for which 
the map sending a downset to its supremum has a left adjoint: the left adjoint 
to V : Dwn(L) — >L: D i— > \J D is namely the map a i— > {x £ L \ x a}. In 
other words, the supremum- map is required to preserve all infima; and so 
such a suplattice is also said to be completely distributive 1 . 

1 [Rosebrugh and Wood, 1994] study precisely this notion under the name of constructive 
complete distributivity for suplattices in a topos £. [Fawcett and Wood, 1990] prove that, 
when working with suplattices in Set (and thus disposing of the axiom of choice), this 
constructive complete distributivity coincides with complete distributivity in the usual sense 
of the word. See also [Wood, 2004]. 
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(c) The totally-below relation on a totally continuous suplattice is idem- 
potent. Conversely, given a set equipped with an idempotent binary relation 
(X, -<), the subsets S C X such that x G S if and only if there exists a 
y € S such that x -< y, form a totally continuous suplattice. This correspon- 
dence underlies the 2-equivalence of the split-idempotent completion of Rel 
(whose objects are thus idempotent relations) and the full subcategory of Sup 
determined by the totally continuous suplattices. 

(d) Given any ordered set (X, <), the construction in (c) implies that 
Dwn(X) is a totally continuous suplattice. But it distinguishes itself in that 
every element of Dwn(X) is the supremum of "totally compact elements", 
i.e. elements that are totally below themselves. Such a suplattice is said to 
be totally algebraic; and in fact all totally algebraic suplattices are of the 
form Dwn(X) for some ordered set (X, <). This correspondence underlies the 
2-equivalence of the split-monad completion of Rel (whose objects are thus 
orders) and the full subcategory of Sup determined by the totally algebraic 
suplattices. 

Totally continuous cocomplete Q-categories. In how far does the "clas- 
sical" theory of totally continuous suplattices generalize to Cocont(Q), the 
category of cocomplete Q-enriched categories? The following answer is a 
combination of 14. 1[ Ifi-H and 17.61 below. 

Theorem 1.1 For a cocomplete Q-category A, the following are equivalent: 

1. A is projective in Cocont(Q), 

2. A is completely distributive, 

3. A is totally continuous, 

4- A~ 1ZB for some regular Q-semicategory B. 
And, as particular case of the above, the following are equivalent: 

1. A is totally algebraic, 

2. A ~ VC for some Q-category C. 

Therefore, denoting Cocont tc (Q), respectively Cocont ta (Q), for the full sub- 
2-category of Cocont(Q) determined by its totally continuous objects, respec- 
tively totally algebraic objects, the following diagram, in which the horizontal 
equalities are biequivalences (corestrictions of the local equivalences encoun- 
tered in (0) and 0) further on), and the vertical arrows are full 2-inclusions, 
commutes: 



RSDist(Q) 



Coconttc(Q) 



Dist(Q) 



Cocont ta (Q) 
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That is to say, the crucial aspects of the theory of totally continuous suplat- 
tices recalled above all generalize neatly to cocomplete Q-categories: it is 
possible to make sense of such notions as 'projectivity', 'complete distributi- 
vity', 'total continuity' and 'total algebraicity' in the context of cocomplete 
Q-categories. 

In the context of theoretical computer science, [Abramsky and Jung, 1994] 
argue that a mathematical structure deserves to be called a "domain" when 
it is an algebraic structure that unites aspects of convergence and of approx- 
imation. A totally continuous cocomplete Q-category does exactly that: it is 
cocomplete ("every presheaf converges") and is equipped with a well-behaved 
totally-below relation ("approximations from below"). The above results may 
then be "translated" into the domain theoretic lingo. For example, in section 
El domain theorists will recognize the construction of bases: 16. II could be read 
as saying that " a cocomplete A is a domain if and only if it has a basis B" . So 
this work really has the flavour of "quantaloid-enriched domain theory" — or 
"dynamic domains". 

Related work and future projects. Clearly, totally continuous cocom- 
plete Q-categories are very strong structures; in particular can one argue 
that, having abandonned the notion of "directedness" , their usefulness in 
computation is rather limited. So it is definitely an interesting project to 
investigate how a notion of "directedness" can be brought back in again. 
Certainly, other categorical generalizations of domain theory, in particular 
[Adamek and Rosicky, 1994; Adamek, 1997], may be very inspiring; our diffi- 
culty here, however, is that we need to generalize a notion such as "directed 
(or filtered) colimit" to the case of categories enriched in a quantaloid. (But it 
seems that Gordon and Power [1997] and also Kelly and Schmitt [2005] have 
ideas on that subject that will get us on track.) By the way, remark that - 
precisely because we have chosen to work with the formalism of cocomplete 
Q-categories rather than Q-modules - we have a lot of ideas and techniques 
from (enriched) category theory that we can try to adapt to the situation at 
hand! 

Another closely related, but at the same time very different work, is that 
of Wagner [1997]. Indeed, he unifies notions of "liminf convergence" in orders 
and metric spaces - and thus gives one setting for treating recursive domain 
equations by a generalized inverse limit theorem a la Scott - by means of 
categories enriched in a quantale. However, this base quantale is supposed 
to be commutative and its top element is supposed to be the unit for its 
multiplication. These very strong assumptions, especially the commutativity, 
are precisely what we want to avoid in our work: for we believe that it is 
an essential feature of a "dynamic logic" that its truth values (the possible 
updates of a system that constitute its dynamics) do not commute! 

Overview of contents. In section |2 we first go through some considera- 
tions on monomorphisms and epimorphisms in Cocont(Q), and show in par- 
ticular that every epimorphic cocontinuous functor between cocomplete Q- 
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categories is regular. Then, in sectional we study the 'projective objects' in 
Cocont(Q): we find the expected result that a projective object is precisely 
the retract of a Q-category of presheaves. More precisely, we find that a 
cocomplete Q-category A is projective if and only if the left adjoint to the 
Yoneda embedding Y&: A — >VA, which we denote sup A :"PA — ►A and which 
is an epimorphism in Cocont(Q), admits a cocontinuous section. 

'Complete distributivity' is defined and studied in section it is almost 
immediate that, for a cocomplete Q-category A, a cocontinuous section and a 
left adjoint to sup A : "PA — > A are the same thing; in other words, 'projectivity' 
and 'complete distributivity' are equivalent. More involved are the results 
in section where first, for a cocomplete Q-category A, the 'totally-below 
relation' A : A-e-» A is defined as the right extension of A(— , sup A — ) through 
VA(Y&— , — ) in Dist(Q); then A is defined to be 'totally continuous' whenever 
the 0A-weighted colimit of 1 A is 1 A ; and finally it is shown that complete 
distributivity and total continuity are equivalent. 

If A is totally continuous, then the totally-below relation G A is a comonad 
(its comultiplication is often referred to as the "interpolation property"), and 
therefore an idempotent, in Dist(Q). All idempotents split in RSDist(Q), and 
the consequences thereof for the totally-below relation on a totally continuous 
cocomplete Q-category A are investigated in section H3 It turns out that a 
cocomplete A is totally continuous if and only if it is (equivalent to) the 
category of regular presheaves on some regular Q-semicategory B. 

Section [7| contains a discussion of so-called 'totally compact objects' in 
a cocomplete Q-category A. Denoting i: A c — >A the full embedding of A's 
totally compact objects, we define S A :A-e-»A to be A(— ,i— ) A(i—, —); 
then A is said to be 'totally algebraic' when the E A -weighted colimit of 1 A is 
1 A . Alternatively, A is totally algebraic if and only if the left Kan extension 
of i: A c — >A along itself is the identity on A. In fact, the totally algebraic 
cocomplete Q-categories are precisely the categories of presheaves. 

In section |H] we briefly discuss the relation between totally algebraic co- 
complete Q-categories and Cauchy completions of Q-categories. Finally, in 
section |§] we consider the biequivalence of cocomplete Q-categories and Q- 
modules, and show in particular that projective modules and small-projective 
modules are the same thing because both these notions come down to taking 
retracts of direct sums of representable modules. 
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2 Monomorphisms and epimorphisms 

Every functor F: A — »B between Q-categories induces an adjoint pair of dis- 
tributors: B(-,F-):A-s»B is left adjoint to B(F—, — ):B-e->A. Now F is 
fully faithful when the unit of this equivalence is an isomorphism, and F is 
dense when the counit is an isomorphism. Further, the notions of a functor 
which is essentially surjective on objects or essentially injective on objects, 
speak for themselves. 

The locally ordered category of all (small) Q-categories and functors is 
denoted Cat(Q). The local order is in general not anti-symmetric so there 
may be non-identical isomorphic functors between two given Q-categories. 
But an eventual isomorphism between functors is unique, and so we allow a 
slight abuse of language: when we say that "the functor F: A — s-B between 
Q-categories is an epimorphism" , then we mean that for any G, H:~M>^$C, 
G o F = H o F implies G = H; when we say that "the functor F: A — >B 
factors through the functor G: C — ►B", then we mean that there exists a 
functor H: A — >C such that G o H = F; and so on. 

The locally ordered category of cocomplete Q-categories and cocontinuous 
functors is denoted Cocont(Q). The forgetful functor U: Cocont(Q) — s-Cat(Q) 
admits a left adjoint (more on this in section EJ, so it preserves monomor- 
phisms. This makes the following result trivial. 

Lemma 2.1 For an arrow F : A — ►B in Cocont(Q), the following are equiv- 
alent: 

1. F is a monomorphism in Cocont(Q), 

2. F is a monomorphism in Cat(Q). 

An F:A — >B in Cocont(Q) has a right adjoint in Cat(Q), say G:B — >A. 
"Taking opposites" gives G op :B op ^A op in Cocont(Q°P): it is the dual of F, 
and will be denoted F*:B* — >A*. It is then quite obvious that 

Cocont(Q)^Cocont(Q op ): (V:A^b) ^ (V:B*^A*) 

is a contravariant isomorphism of 2-categories ( "which is its own inverse" ) , so 
that the following is trivial. 

Lemma 2.2 The following are equivalent: 

1. F:A — >M is an epimorphism in Cocont(Q), 

2. F*:W — >A* is a monomorphism in Cocont(Q op ). 
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All this now gives the following result. 

Proposition 2.3 For a left adjoint F:A — ►B in Cat(Q), with F H G, the 
following are equivalent: 

1. F is a monomorphism in Cat(Q), 

2. F is fully faithful, 

3. F is essentially injective on objects, 
I GoF^l A , 

5. G is dense, 

6. if A andM are cocomplete: F is a monomorphism in Cocont(Q). 
And also the following are equivalent: 

1. F is an epimorphism in Cat(Q), 

2. F is dense, 

3. F is essentially surjective on objects, 

4. F o G = 1b, 

5. G is fully faithful, 

6. if A andM are cocomplete: F is an epimorphism in Cocont(Q). 

Proof : First consider the situation where A and B are not necessarily cocom- 
plete. Since FoGoF = F, if F is a monomorphism in Cat(Q) then GoF = 1a 
follows, and if F is an epimorphism in Cat(Q) then F o G = 1b follows. All 
other implications are obvious and/or follow from [Stubbe, 2005a, 4.2, 4.5]. 

Now consider the case where both A and B are cocomplete. If F is a 
monomorphism in Cocont(Q), then F is a monomorphism in Cat(Q). If F is 
an epimorphism in Cocont(Q), then its dual F* = G op is a monomorphism 
in Cocont(Q op ), hence fully faithful in Cocont(Q op ), so G is fully faithful in 
Cocont(Q). The remaining implications are trivial. □ 

Part of the above is "abstract nonsense", i.e. valid in any locally ordered 
category and not just Cat(Q). 

Proposition 2.4 Every epimorphism in Cocont(Q) is regular. 

Proof : Let F: A — >B be any morphism in Cocont(Q). It is easy to see that 

K = {(ai,a 2 ) € A x A | Fai = Fa 2 }, 
K( (6i, 6 2 ), (ai, a 2 ) ) = A(6i,ai) A A(6 2 , a 2 ) 
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defines a Q-category K, and that 

D\ \ K — > A: (ai, 02) 1— > ai, D 2 : IK — >• A: (ai, 02) 1— > 02 

i 7 o D 2 . Now consider a weighted colimit 



are functors satisfying F o Z?x 
diagram in IK, like so: 



-e— 



H 



K. 



Both colim(<J>, D\ o iJ) and colim( < I > , D2 -H") exist (because A is cocomplete), 
and their images by F are isomorphic (because F is cocontinuous and equal- 
izes D\ and D 2 ); so certainly is (colim($, D\ oH), colim($, D20H)) an object 
of IK. But for any (xi,X2) € IK we can calculate that: 



(colim($, J Di o i7),colim($,D 2 o #)), (xi, x 2 ) 
A(^colim($,L>i oH),x^j A a( colim($, L> 2 oiT),x 2 ) 
$,A(Di oiJ-,xi) A $,A(D 2 oH-,x 2 ) 

A(Di o i?-, xi) A A(£> 2 x 2 ) 
$,K(H-,{ Xl ,x 2 )) 

(We used that $ <8> — H — ] in Dist(Q) to pass from the third to the fourth 
line.) That is to say, (colim(<I>, D\ o H), colim( ( I ) , D 2 o .ff)) is the ^-weighted 
colimit of in IK. From this "componentwise" construction of colimits in IK 
it immediately follows that Di and D 2 are cocontinuous. So we have 

Di jp 



D 2 

in Cocont(Q), and F o Di = F o D 2 . 

If now F: A — >B is an epimorphism, i.e. F oG = 1b for i 7 H G in Cat(Q), 
then we can prove that the diagram above is a universal coequalizer diagram: 
we claim that for a morphism F':A — >M' in Cocont(Q) such that F'oD\ = F'o 
D 2 , the functor F' = F'oG is the essentially unique cocontinuous factorization 
of F' through F: 

G 

IK I A — » 

£>2 




First note that, by the assumption F' o D\ = F' o D 2 and by the construction 
of IK, if Fa = Fa' then also F'a = F'a' . Now consider a weighted colimit 
diagram 

K 



Y- 



-e- 
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Using the surjectivity of F we have 

F o G o colim(*, if) ^ colim(*,K) 

^ colim(*, F o G o K) 
^ F o colim(*, G o if) 

and therefore also F' o G o colim^, F/) = F' o colim^, G o F), from which in 
turn, using now the cocontinuity of F', F' o colim^, K) = colim^, F' o K). 
This shows that F' is cocontinuous. But since F o G o F = F \t follows that 
F' o G o F = F', so F' is a factorization of F' through F. This factorization 
is essentially unique because F is an epimorphism. □ 

The proof above is really a generalization of the typical direct proof of the 
fact that all epimorphisms in Sup are regular: recall that Sup ~ Cocont(2), 
so we generalized the "classical" (i.e. 2-enriched) case to the Q-enriched case. 
(And actually, the D\ , D2 : IK ^> A as constructed in the first part of the proof 
for any F:A — >M in Cocont(Q), are its kernel pair.) 

In what follows we will often speak of surjections in Cocont(Q) when we 
mean epimorphisms. 



3 Projective cocomplete Q-categories 

The forgetful 2-functor Z^:Cocont(Q) — >Cat(Q) admits a left 2-adjoint: the 
free cocompletion of a Q-category A is the presheaf category VA. By a free 
object in Cocont(Q) we will mean a free object relative to the forgetful functor 
U, i.e. an object equivalent to the presheaf category "PA on some Q-category 
A. 

In fact, the free 2-functor V:Cat(Q) — >Cocont(Q) is the composition of 
two 2-functors. First every functor F: A — >~R induces a left adjoint distributor 
(the "graph" of F), 

Cat(Q)^Dist(Q): (V:A^1B) ^ A— ►b) . (1) 

Then every distributor determines a cocontinuous functor between presheaf 
categories, 

Dist(Q)^Cocont(Q): A^b) ^ (® <g> -: -pA—^VBj . (2) 

The latter is locally an equivalence (actually, locally an isomorphism since 
Dist(Q) is a quantaloid and each VM is skeletal). There are more details in 
[Stubbe, 2005a, 3.7, 6.12]. 

The adjunction V H U works as follows: a functor F: A — >B from any 
Q-category into a cocomplete Q-category determines a cocontinuous functor 
(F, Y&) : VA — >M by (pointwise) left Kan extension of F along the Yoneda em- 
bedding for A; and a cocontinuous functor G: VA — >B into a cocomplete Q- 
category determines a functor Go Y A : A — >B by composition with the Yoneda 
embedding. In other words, for an A G Cat(Q), the Yoneda embedding 
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Y A :A — >VA gives the unit of the adjunction; and for some B € Cocont(Q), 
the left Kan extension (1^,Y^):VM — »B gives the counit. The latter sends a 
presheaf <ft G VM to the colimit colim(</>, 1b), and will be denoted from now on 
as supgiPB — >B (for "supremum" of course). Actually, sup B is left adjoint 
to 1b in Cat(Q); since the latter is fully faithful, the former is surjective. We 
refer to [Stubbe, 2005a, sections 5 and 6] for details. 

A projective object A in Cocont(Q) is one such that in Cocont(Q) any arrow 
F: A — >B factors (up to local isomorphism) through any surjection G: C — »B. 
This definition is classical for ordinary categories 2 , and the following lemmas 
will surely ring a bell [Borceux, 1994]. 

Lemma 3.1 The retract of a projective object in Cocont(Q) is again projec- 
tive. 

Proof : Suppose that S: A — s-P and P:¥ — s-A exhibit A as retract of a pro- 
jective object P in Cocont(Q). Given an arrow F:A — >C and a surjection 
G:B — »C in Cocont(Q), the projectivity of P implies the existence of an ar- 
row H: P — s-B satisfying G o H = F o P, so that H o S is a factorization of F 
through G. □ 



Lemma 3.2 Free objects in Cocont(Q) are projective. 

Proof : Consider F:VA — >B and G:C^M in Cocont(Q); so the latter is 
surjective. The cocontinuous functor F:VA — >M corresponds, under the ad- 
junction V H U, to the functor FoY A : A — s-B in Cat(Q). Denoting H:M — >C 
for the right adjoint section to G in Cat(Q) (see 12.3)1 . surely the functor 
H o F o Y4 is a factorization of F o through G in Cat(Q). Again under the 
"free cocompletion" adjunction, the functor H o F o Y&-.A — >-B corresponds 
to the cocontinuous functor {H o F o Y4, Y A ):VA — s-B. This latter functor is 
a pointwise left Kan extension, hence by cocontinuity and surjectivity of G, 

Go(HoFoY A ,Y A ) * {GoHoFoY A ,Y A ) * (F o Y A , Y A ) = F. 

That is, (H o F o Y A , Y A ) is a factorization of F through G in Cocont(Q). □ 

It follows that Cocont(Q) has enough projectives, i.e. that every object in 
Cocont(Q) is the quotient of a projective object: there is always the surjection 
sup A : VA — »A. 

Proposition 3.3 For a cocomplete Q-category A, the following are equiva- 
lent: 

1. A is a projective object in Cocont(Q), 

2 Usually one defines "projectivity" with respect to a preferred class of epimorphisms, 
giving rise to "regular projectivity", "strong projectivity", and whatnot. But every epimor- 
phism in Cocont(Q) is regular, so we speak of "projectivity" tout court. See also section 

m 



12 



2. sup A :"PA — »A has a section in Cocont(Q), 

3. A is a retract ofVA in Cocont(Q), 

4- A is a retract of a free object in Cocont(Q). 

Proof : If A is a projective object in Cocont(Q), then there must be a factor- 
ization of 1a: A — s-A through the surjection sup A :"PA — »A. This proves that 
A is a retract of the free object VA. The remainder of the proof follows from 
OandO □ 

The definition of 'projective object' (in Cocont(Q), or in any category 
for that matter) guarantees the existence of certain factorizations, but does 
not explain a way of calculating them. But in Cocont(Q) "liftings provide 
factorizations" as soon as the latter are known to exist. (Note that right 
liftings always exist in Cocont(Q): for it is a locally ordered, locally small 
category with stable local colimits — see [Stubbe 2005a, 6.12].) 

Lemma 3.4 For F:A — >M and G:C — s-B in Cocont(Q), if a factorization 
of F through G exists, then also the right lifting [G, F] : A — > C of F through 
G is such a factorization. 

Proof : Suppose that H: A — >B in Cocont(Q) satisfies G o H = F. Then, 
by the universal property of the right lifting, H < [G,F]. But this in turn 
implies that F = G o H < G o [G, F] < F, so G o [G, F] ^ F. □ 

For example, the factorization calculated in the proof of !3.2l is the right lifting. 



Proposition 3.5 For a cocomplete Q-category A, the following are equiva- 
lent: 

1. A is a projective object in Cocont(Q), 

2. for any F: A — >B and surjective G:C— »B in Cocont(Q), G o [G,F] ^ 
F. 

Clearly there is a more abstract setting for these results: if, in a locally 
ordered category /C, f:A — >B factors through g:C — >B and moreover the 
right lifting of / through g exists, then the lifting is also a factorization. This 
presumably lead [Rosebrugh and Wood, 1994] to say that an object A € K, is 
universally projective when, for every f:A — >B and "surjective" g: C — »B, 
the lifting of / through g exists and is a factorization, i.e. that g o [g, f] = f 
in /C. Here "surjectivity" must be given a meaning in /C; thereto [Rosebrugh 
and Wood, 1994] consider a proarrow equipment (— )#:K — and call 
g: C — >B in K, "surjective" when the counit for the left adjoint g#: C — >B in 
A4 is an isomorphism. In those terms then, projective objects and universally 
projective objects are the same thing in Cocont(Q), when considering the 
"forgetful" proarrow equipment Cocont(Q) — s-Cat(Q). 
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4 Completely distributive cocomplete Q-categories 



A (constructively 3 ) completely distributive cocomplete Q-category A is one 
for which the left adjoint to the Yoneda embedding, sup A :VA — »A, has a 
further left adjoint. The terminology is classical for Q = 2, i.e. for suplattices 
[Rosebrugh and Wood, 1994]. 

Proposition 4.1 For a cocomplete Q-category A, the following are equiva- 
lent: 

1. A is completely distributive, 

2. A is a projective object in Cocont(Q). 

Proof : Suppose that L H sup A in Cat(Q). Then L is cocontinuous (because it 
is a left adjoint) and fully faithful (because sup A is surjective), so sup A oL = 1&. 
That is to say, L is a section to sup A in Cocont(Q). Conversely, if S: A — >VA 
is a cocontinuous section to sup A : PA — »A, then sup^oS" = 1 A implies S < Y A 
(because sup A H Y A ), and hence, for any <p G VA, 

S o sup A (0) ^ colim(0, S) < colim(0, Y A ) ^ 4> 

(because S is cocontinuous). So S o sup A < lp A , which proves it to be left 
adjoint to sup A . □ 

The above says that, for a cocomplete Q-category A, a cocontinuous section 
to sup A : VA — wA is the same thing as a left adjoint. But there may be several 
non-cocontinuous sections for sup A , e.g. the Yoneda embedding! 

Since Cocont(Q) is a locally ordered category in which both right exten- 
sions and right liftings exist, we can use these to "approximate" left adjoints 
and cocontinuous sections to sup A : A — >VA. Our notations are 



VA ■ 
sup A 



^VA 



■' { su Pa> 



[sup A , 



VA 



sup A 



^A 



for the right extension of lp A through sup A , respectively the right lifting of 
1 A through sup A . 

Proposition 4.2 For a cocomplete Q-category A, the following are equiva- 
lent: 

1. A is completely distributive, 

3 We will not insist on the adjective "constructive" as do [Rosebrugh and Wood, 1994], 
because we think that, in the context of Q-categories, no confusion will arise. However, 
note that all our proofs are indeed constructive, which is consistent with the idea that Q is 
the object of truth values of a "dynamic logic" within which we work. 



14 



2. sup A o {sup A ,l PA } > 1 A , 



3. sup A o {sup A , 1 VA ] = 1 A . 

In this case, {sup A , lp A } is the left adjoint to sup A (and therefore also its 
cocontinuous section). 

Proof : In any locally ordered category /C, an arrow f:A — >B has a left 
adjoint if and only if the right extension {/, 1b}'- B — >A of 1b through / 
exists and satisfies fo{f, 1b} > 1_b; in this case, {/, 1b} H / in /C. Applied to 
Cocont(Q), this proves the equivalence of the first and the second statement. 
The second and the third are equivalent because the left adjoint to sup A is 
automatically its cocontinuous section, and vice versa. □ 

Proposition 4.3 For a cocomplete Q-category A, the following are equiva- 
lent: 

1. A is completely distributive, 

2. sup o sup. . 1 A ] > 1 A , 

3. sup A o [sup A ,l A ] = 1 A . 

In this case, [sup A ,l A ] is the cocontinuous section to sup A (and therefore also 
its left adjoint). 

Proof : The second and third statement are always equivalent, because sup A o 
[sup A ,l A ] < 1 A . Since for a cocomplete Q-category A there is at most one 
cocontinuous section to sup A .VA — »A. IH. 51 implies that [sup A , 1 A ] is the only 
candidate for the job. So if A is completely distributive, then [sup A , 1 A ] is the 
cocontinuous section to sup A . Conversely, if sup A o [sup A , 1 A ] = 1 A then A is 
a retract of a free object, so fbv !4.1j) it is completely distributive. □ 

The results in 14.21 and 14 . HI will not be used further on. 

5 Totally continuous cocomplete Q-categories 

Given a completely distributive cocomplete Q-category A, the left adjoint to 
the surjection sup^'PA — wA is a functor, say T A : A — >VA, satisfying 



By the universal property of the presheaf category "PA, this functor - like any 
functor from A to VA, for that matter - determines, and is determined by, 
a distributor 6 A : A-e-»A through the formula T A (a)(a') = B A (a',a) [Stubbe, 
2005a, 6.1]. The elements of this distributor can be written as 



VA(T A 



) = A(-,sup A -). 



A (a',a) 



VA(Y A a',T A a) 



VA(Y A a',-)®VA(-,T A a) 
{A(T A a, —),VA(Y A a', —)} 
{A(a,sup A -),VA(Y A a',-)}. 



15 



That is to say, for a completely distributive cocomplete Q-category A the 
distributor 6a is the right extension of A(— ,sup A — ) through VA(Y&— , — ) in 
Dist(Q): 



VA 



VA(Y A -,-) 



>A 



-e- 



A(-,sup A -)o 



B; = {A(-,sup A -),PA(Y A 



)}• 



A 



But this right extension makes sense for any cocomplete Q-category A, so - 
whether A is completely distributive or not - we can define the distributor 
G A : A -©4 A to be this right extension, and denote T A : A — >VA for the functor 
corresponding with A under the universal property of VA. In analogy with 
the case Q = 2, we call the distributor A : A-e-»A the totally-below relation 
on the cocomplete Q-category A; and the functor T A : A — >VA sends an object 
a € A to the "presheaf of objects totally-below a" . The calculation rules for 
weighted colimits [Stubbe, 2005a, 5.2] make the following trivial. 

Lemma 5.1 For a cocomplete Q-category A, the following are equivalent: 

1. for every a € A, sup A (T A a) = a, 

2. sup A oT A 1 A , 

3. colim(e A ,l A ) 1 A . 

A cocomplete Q-category A is said to be totally continuous when it satisfies the 
equivalent conditions above; that is to say, "every object in A is the supremum 
of the objects totally-below it". We will see in !5.4l that "totally continuous" is 
synonymous with "completely distributive". But first we record two helpful 
lemmas, the first of which literally is the "classical" definition of 'totally- 
below' (when we put Q = 2)! 

Lemma 5.2 For a cocomplete Q-category A, the elements of the totally-below 
relation A : A-e-» A are, for a, a' € A, 



Proof : By definition, @ A is a right extension in Dist(Q); with the Yoneda 
lemma for Q-categories, an explicit calculation of this extension gives 



G A (a',a) = {A(a,sup A -),7 7 A(y A a',-)} 

= /\ {A(a,sup A </)),7 : 'A(y A a',(/ ) )} 

4>eVK 

= A { A ( a ' SU PA<A)>0(«')} 

4>eVK 



6 A (a',a)= f\ {A(o,sup A 0),0(a')}. 



tt>eVh 
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which is precisely the claimed formula. 



□ 



Lemma 5.3 For a cocomplete Q-category A we have that the totally-below 
relation @&: A~&>A satisfies ©a < A and 6a <S> 0a < ©A- 

Proof : For any a, a' £ A, put <j) = ^A« in 15.21 and use that sup A o y A = 1 A 
to calculate that 0a(o',o) < {A(a, a), A(a', a)}. Hence - since lj a < A(a, a) 
- ©A(a',a) < A(a',a). The second inequality follows trivially. □ 



Proposition 5.4 For a cocomplete Q-category A, the following are equiva- 
lent: 

1. A is completely distributive, 

2. A is totally continuous. 

In this case, Ta is the left adjoint to sup A (and therefore also its cocontinuous 
section). 

Proof : By 15.31 the functor Ta:A — >VA satisfies Ta o sup A < o sup A < 
1-pA (whether A is completely distributive or not). So the second statement 
implies that Ta H sup A , that is, A is completely distributive. Conversely, if 
A is completely distributive then, as argued in the beginning of this section, 
T A H sup A , so - by surjectivity of sup A - sup A ° Tv — 1a- 1=1 

The single most important property of the totally-below relation on a 
(totally continuous) cocomplete Q-category is the following. 

Proposition 5.5 Given a totally continuous cocomplete Q-category A, the 
totally-below relation ©a: A-e->-A is a comonad in Dist(Q). 

Proof: For a S A, consider the presheaf ©a<8>@a( — , o) on A; by the calculation 
rules for weighted colimits [Stubbe, 2005a, 5.2] and the result in 15.11 

sup A (©A <8> ©a(-,o)) = colim ( @ A (-, a), colim(0 A , 1a) ) 




Putting 4> = ©a ® ©a(— ,«) in 15.21 gives 

©a(o, a) < |A(a, a), ®&(a', -) ® ©a(-, a)} 

which - since lf a < A(a, a) - implies that ©A(a',o) < ©a(o', — ) (8) @a(— ,«)• 
This proves that ©a < ©a ® ©A; which together with 15.31 gives the result. □ 

The comultiplication of ©a is often called its interpolation property. The 
result implies in particular that the totally-below relation on a totally contin- 
uous cocomplete Q-category is idempotent. 
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6 Splitting the totally-below relation 



Recall from [Stubbe, 2005b, 4.5] that, considering regular Q-semicategories 
and regular semidistributors, 

RSDist(Q)^Cocont(Q): ($:A^b) i-» ® -■.KA^KB^ (3) 

is locally an equivalence. In particular, a cocontinuous functor F:TZA — >TZE 
determines (and is determined by) the regular semidistributor <E>: A-e-»B with 
elements $(6, a) = F(Y&(a))(b). Note that Dist(Q) is a full subquantaloid 
of RSDist(Q), and that the domain restriction of © to Dist(Q) is the local 
equivalence in @: for a Q-category A, 1ZA = "PA. 

Furthermore, [Stubbe, 2005b, 3.12] says that, for each regular Q-semicate- 
gory B, the Q-category TZE of regular presheaves on B is an essential (co) locali- 
zation of a certain presheaf category. So certainly is TZE a projective object 
in Cocont(Q), i.e. a totally continuous cocomplete Q-category fsee 14.11 and 
I5.4JI . In fact, all totally continuous cocomplete Q-categories are of the form 
TZE, for some regular Q-semicategory B, as we show next. 

Proposition 6.1 For a cocomplete Q-category A, the following are equiva- 
lent: 

1. A is totally continuous, 

2. A ~ TZE in Cocont(Q) for some regular Q-semicategory E. 

In this case, the "E" in the second statement is the regular Q-semicategory, 
unique up to Morita equivalence 4 , over which the totally-below relation on A, 
Ga:A-b-)-A, splits in RSDist(Q). 

Proof : Suppose that A is a totally continuous cocomplete Q-category. The 
totally-below relation @a : A-e-»A is an idempotent in Dist(Q) fsee !5.5|l . hence 
an idempotent in RSDist(Q). But in the latter quantaloid idempotents split 
[Stubbe, 2005b, Appendix] so there must exist a regular Q-semicategory, 
unique up to Morita equivalence, over which 6a splits; let us denote such 
a splitting as 




Note that ^ H $ (because 0a < A), so that applying (j3J) we may now consider 
the diagram 

F 




4 See [Stubbe, 2005b, section 4] for a discussion of "Morita equivalence" for regular Q- 
semicategories. 
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in Cocont(Q), where F(<p) = $ (g> <j> and G(4>) = \& <g> 4>. We can calculate that 
for a € A, 

sup A oGoFoT A (a) = sup A (tf <8>$<8>e A (-,a)) 
= sup A (9 A ® 9 A (-,a)) 
= sup A (9 A (-,a)) 

a, 

using the idempotency of A . For (p € 7£B, it is clear from T A H sup A that 
FoT A o sup A o G(^) < F(G(4>)) = $®^(g)0 = lB(g)0 = </>. 

For the converse inequality, observe first that 

0< FoT A osup A oG(^) G{<t>) < r A o S up A oG(0). 

But, using that T A < Y&, we can calculate indeed that 

T A osup A oG(0) = 9 A (-,sup A o G(4>)) 

= 9 A (g)A(-,sup A oG(0)) 
= e A ®VA(T A -,G(<P)) 
> O A ®VA(Y A -,G{0)) 
= Q A (g) G{<p) 
= G(cf>). 

This means that F o T A and sup A o G constitute the equivalence of A and 
1ZB, where B is any regular Q-semicategory over which Q A splits. If now 
A ~ TZB 1 for some other regular Q-semicategory B', then B and B' are Morita- 
equivalent, i.e. isomorphic in RSDist(Q), so Q A also splits over B'. 

For the converse implication, we've argued above that 1ZB is totally con- 
tinuous. And it follows from the first part of the proof that G^b splits over 
B. □ 

It is an immediate consequence of this important proposition that, for a totally 
continuous cocomplete Q-category A, if A :A-e->-A splits over some regular 
Q-semicategory B, then A ~ TZM. In particular, recalling how idempotents 
may be split in RSDist(Q) 5 , we may explicitly say that A :A-e-»A splits in 
RSDist(Q) over some regular Q-semicategory B if and only if B is Morita 
equivalent to the regular Q-semicategory whose Qo-typed object set is Ao, 
and hom-arrows are 6 A (a',a) for any a, a' G Ao. 

7 Totally algebraic cocomplete Q-categories 

As in section 13 we write A : A-e-» A for the totally-below relation on a given 
cocomplete Q-category A (whether it is totally continuous or not), and the 
corresponding functor as T A : A — >VA. 

5 This is a particular case of a general result on the splitting of idempotents in the split- 
idempotent completion Idm(Q') of a given quantaloid Q' , here applied to Q' = Matr(Q). 
See [Stubbe, 2005b, Appendix] for details. 



19 



Lemma 7.1 Let A be a cocomplete Q-category. For an object a £ A, the 
following are equivalent: 

1- Ua < 9 A (a, o), 

2. for all x £ A, A(x, a) < @a(%, a), 

3. for all x £ A, A(a, x) < @&(a, x), 
4- Y A (a) < T A (a). 

In fact, the "< " may be replaced by "= " in all statements but the first. 

Proof : Of course, the second and the fourth statement are tautologies. If 
Ifa < ©a(G) a) then, for any x £ A, A(x,a) < A(x,a) o0 A (a,a) < @a(x, a); 
so the first condition implies the second. Conversely, putting s = a in the 
second condition, l ta < A(a, a) < ©a(o, a); so the first condition is implied. 
The equivalence of the first and the third statement is similar. Finally, that 
the "<" may be replaced by "=" in statements two to four, is due to 15.31 □ 

An object a £ A of a cocomplete Q-category satisfying the equivalent con- 
ditions in !7.1[ is said to be totally compact. We will write z:A c — s-A for the 
full subcategory of A determined by its totally compact objects; it is thus the 
so-called inverter of the 2-cell Ta < AZZ^VA in Cat(Q), as we spell out 
next. 

Proposition 7.2 For any cocomplete Q-category A, the full embedding of 
the totally compact objects i: A c — >A satisfies Ta o i = Y4 h and any other 
functor F:C — >A such that Ta o F = Y^o F, factors essentially uniquely 
through i . Moreover, if F is fully faithful, then so is its factorization through 
i. 

Proof : That Ta o i = Y4 o i, is a rewrite of the fourth condition in 17. 11 Now 
assume Ta o F = 1a F, i.e. Fc € A c for each c € C. Since C(c',c) < 
A(Fc', Fc) = A c (Fc', Fc) already F: C — > A c : c 1— > Fc is a factorization of F 
through %. This factorization is essentially unique, because i:A c — >A, which 
is injective on objects, is a monomorphism in Cat(Q). It is clear that F is 
fully faithful whenever F is. □ 

It follows straightforwardly that equivalent cocomplete Q-categories, say A ~ 
A', have equivalent Q-categories of totally compact objects, A c ~ A' c . 

For any cocomplete Q-category A, we can now define the distributor 
Sa ; A-6^A to be precisely the comonad determined by the adjoint pair of 
distributors induced by the full embedding i: A c — >A of totally compact ob- 
jects: 

Ea(o , a) = A(a , i—) ® A(i—,a). 

Further we put 5a: A — >"PA to be the functor corresponding to Sa under the 
universal property of the presheaf category, i.e. S&(a) = a). 

Lemma 7.3 For a cocomplete Q-category A, Sa < @a- 
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Proof : By 17.11 we can calculate that, for any a, a' € A, 

£&(«', a) = A(a', i—) <g> A(i— , a) = 64(0' , i— ) <8> 9 A («— , a) < A (a'> a). 

This proves our claim. □ 
The following result must be compared with 15. ll 

Lemma 7.4 For a cocomplete Q-category A, the following are equivalent: 

1. i:A c — ►A satisfies (i,i) = 1a, 

2. for every a € A, sup a (5ao) = a, 

3. sup A o5 A ^ l Aj 

4. colim(S A , 1a) = 1a- 
In this case, Sa = Oa- 

Proof : The left Kan extension of i: A c — >A along itself (exists and) is point- 
wise because A is cocomplete; we may thus compute, using the calculation 
rules for colimits, that 

(i, i)(a) = colim(A(i— , a), i) = sup A (A(— , i— ) ® A(i, a)) = sup A (SAa). 

This immediately shows that statements Q and © are synonymous. It is 
clear that statements (J2J), © and Q are synonymous. 

Assuming these equivalent conditions to hold, putting <fi = S A (— ,a) = 
Sacl in 15.21 shows that 

6 A (a',a) < |A^a,sup A (5 A a)^,i;A(a / ,a)| 

= |A(a, a), S A (a', a)| 
< S A (a',a). 

But the converse inequality always holds, so we have 0a = £ A - 1=1 

Mimicking the classical terminology of [Rosebrugh and Wood, 1994] once 
more, a cocomplete Q-category is totally algebraic when it satisfies the equiv- 
alent conditions in I7.4| that is to say, "every object is the supremum of the 
(downclosure of the set of) totally compact objects below it" . 

It is immediate from 17.41 and l5~T1 that "totally algebraic" implies "totally 
continuous", but the converse is not true. (For a counterexample, compare 
EUandEEl with [Stubbe, 2005b, 4.7].) 

Proposition 7.5 For a totally continuous cocomplete Q-category A, the fol- 
lowing are equivalent: 

1. A is totally algebraic, 

2. A is totally continuous and ©a = Sa- 
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Proof : For the non-trivial implication, note that 



colim(S A , 1a) = colim(G A , 1a) = 1a 

whenever A is totally continuous and a = £a- d 
The following should be compared with 16 .ll 

Proposition 7.6 For a totally continuous cocomplete Q-category A, the fol- 
lowing are equivalent: 

1. A is totally algebraic, 

2. A~PA C , 

3. A ~ VC for some Q-category C. 

Proof : It follows directly from 17,41 that for a totally algebraic A, 0a (= ^a) 
splits over the Q-category A c ; so 16. II implies that A ~ VA C . 

Suppose now that A ~ VC for some Q-category C; bv lfi.ll we know that 
A is totally continuous and that there is a splitting 




of the comonad 0a in Dist(Q). Then in particular ^ H and therefore - 
since any cocomplete Q-category is Cauchy complete 6 - there exists a functor 
F:C — >A such that * = A(-,F-) and $ = A(F— , -). Observe that for 
each c G C, 

@ A {Fc, Fc) = A(Fc, F-) ® A(F— , Fc) > l tFc , 

i.e. each Fc is totally compact in A. So i* 1 factors over i:A c — >-A by some 
functor F: C — >A C fcf. 17.21) . and we have that 

A (-,-) = A(-,F-)®A(F-,-) 

= A(-,i-) ® A C (-,F-) ® Ac(F-,-) ® A(i-,-) 
< A(-,i-)® A(»-,-) 
= £&• 

So we conclude that ©a = Sa (because the converse inequality always holds) 
and, bv 17.51 A is totally algebraic. □ 

From this proof it follows that a cocomplete A is totally algebraic if and only 
if there exist a Q-category C and a fully faithful functor F: C — >A such that 
0A is the comonad determined by the adjunction A(—,F—) H A(F— ,— ) in 
Dist(Q); and that in this case ei>en/ splitting of 6a in Dist(Q) is of this kind. 

6 See [Stubbe, 2005a, section 7] for a presentation of the theory of Cauchy complete 
Q-categories. 
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8 Cauchy completions revisited 



Already in the proof of !7.61 the theory of Cauchy complete Q-categories comes 
lurking around the corner. We can exhibit a more explicit link. 

First observe that from 16.11 we know that, for any Q-category C, the 
presheaf category VC is totally continuous and that the totally-below relation 
Q-pc splits over C; and from TTM we know that VC is even totally algebraic 
and that there must be a fully faithful functor F: C — >VC such that O-pc is 
the comonad determined by the adjunction VC(— ,F— ) H VC(F— , — ). The 
following lemma shows that it is the Yoneda embedding Yc'.C — >VC that 
does the job. 

Lemma 8.1 For a Q-category C, the totally-below relation on VC is 

e vc = PC(- Y c -) ® VC(Y C -, -). 

Proof : The fully faithful Yoneda embedding Yq: C — >VC induces an adjoint 
pair 

VC(-,Y C -) 
VC(Y C -,-) 

adjunction being an equality. Applying the local 
F 

vc^T^. vvc 

G 

in Cocont(Q), where F{4>) = VC(-, Y c -) ® <j> and G($) = VC(Y C -, -) ® $ 
for (ft G VC and $ € VVC. But the calculation rules for colimits in presheaf 
categories [Stubbe, 2005a, 6.4] imply that G = sup-p C . This means that its 
left adjoint F is actually T-pc, and thus that, for (f>, ip € VC, 

e V c{i>,<t>) = F{4>){^) = VC(^,Y C -) ®4) = VCty, Y c -) ® 7>c(y c - 
This proves our claim. □ 



in Dist(Q), the unit of the 
equivalence (jHJ) gives 



Proposition 8.2 For a Q-category C, the category (VC) C of totally compact 
objects in VC is (equivalent to) the Cauchy completion C cc ofC. 

Proof : We will show that a presheaf <ft € VC is a Cauchy presheaf (i.e. that 
it has a right adjoint in Dist(Q)) if and only if it is a totally compact object 
in VC. First assume that <f> is totally compact; using 18.11 this means that 
U<t> < VC(4>,Y c -)®(p. But is also true that 4>®VC{4> 1 Y C -) = VC(Y c -,(p)® 
VC{cj),Y c -) < VC(Y C -,Y C -) = C. This proves that <f> H VC(<f>,Y c -). Con- 
versely, suppose that 4> -\ <ft*, then necessarily 7 (ff = [<fi, C] = VC{4>, Yc— ), and 

7 If, in a locally ordered category IC, a morphism /: A — )B is known to have a right 
adjoint /*, then the right lifting [/, Is] exists and equals /*. 
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therefore l t<j> < <j>* <g> (j) = VC(<f>, Y c -) ® VC(Y C -, 4>). ByOthis means that 
4> is totally compact in VC. To conclude the proof, recall that the full sub- 
category of VC determined by the Cauchy presheaves is indeed the Cauchy 
completion C cc of C. □ 

It follows now from 17.61 and 18.21 that for a totally algebraic cocomplete Q- 
category A, the full subcategory A c of totally compact objects is Cauchy 
complete: because A ~ VC implies A c ~ (VC) C ~ C cc , and a category which 
is equivalent to a Cauchy complete category is Cauchy complete itself. 



9 In terms of modules 

The locally ordered category Cocont(Q) is biequivalent to QUANT(Q op , Sup), 
the quantaloid of (right) Q-modules. Explicitly, a cocomplete Q-category A 
determines the module 

^ C :Q° P ^Sup: (/:X^y) ^ ( - ®/ : Cy — >Cjr). 

And a module T: Q op — >Sup determines the cocomplete Q-category Cjr with 
objects Wx (and tx = X if and only if x S J-X) and hom-arrows 

C T {y,x) = \l{f:ty—>tx \ F(f)(y) < x}. 

This is really a part of the theory of tensored and cotensored Q-categories; 
[Stubbe, 2004, section 4] contains the details. It is then a matter of fact that 
the projective objects in Cocont(Q) correspond to those in QUANT(Q op , Sup) 
under this biequivalence. 

Proposition 9.1 Let A and J 7 be a cocomplete Q-category and a Q-module 
that correspond to each other under the biequivalence 

Cocont(Q) ~ QUANT(Q op ,Sup) 

then the following are equivalent: 

1. A is a projective object o/Cocont(Q), 

2. T is a projective object of QUANT(Q op , Sup). 

Since QUANT(Q op , Sup) is a (large) quantaloid (in particular - and in 
contast to Cocont(Q) - its local order is anti-symmetric), an object J 7 is 
projective if and only if the representable homomorphism 

QUANT(Q op , Sup)(JF, -): QUANT(Q op , Sup) ^Sup (4) 

preserves epimorphisms. (This is really a straightforward reformulation of the 
definition of "projectivity" that was given in section |31) A seemingly stronger 
notion is of much importance in the theory of (Sup-)enriched categories: after 
[Kelly, 1982], a small-projective object J 7 € QUANT(Q op , Sup) is one for which 
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the representable homomorphism in © preserves all small weighted colimits. 
Clearly a small-projective object in QUANT(Q op , Sup) is also projective; but 
we will prove that the converse also holds. Thereto we exploit the biequiva- 
lence between Q-modules and cocomplete Q-categories, using the notion of a 
"truly free object". Part of this stems from [van der Plancke, 1997]. 

There is a forgetful functor 8 (-)o'- Cat(Q) — ►Set/ Qo sending a Q-category 
A to its underlying Qo-typed set of objects. This forgetful admits a left 
adjoint: it sends a Qo-typed set A to the "identity matrix" on A; we denote 
it A f . The unit of this adjunction is the identity. For an A € Cat(Q), the 
component at A of the counit of this adjunction is the functor A — s- A: a i— ► a 
(which is the identity on objects, but not on hom-arrows!). By composition 
of the adjunctions 

v H f 

Cocont(Q) Cat(Q) Set/Q 

U (-)o 

we obtain a "truly forgetful" functor — and by a truly free object in Cocont(Q) 
we will mean a free object relative to this truly forgetful functor, i.e. an object 
equivalent to VA for some Qo-typed set A. The component at A € Cocont(Q) 
of the counit of V o ( — ) f H (— ) o li is the cocontinuous functor 

VA f VA > A 

where e 1 and e 2 are the counits of, respectively, (— ) f H (— )o and V H U. We 
already know from section that e\ = sup A is surjective. A straightforward 
calculation shows that also Vie^/^) is surjective. The following must now be 
compared with 13.31 

Proposition 9.2 For a cocomplete Q-category A, the following are equiva- 
lent: 

1. A is a projective object in Cocont(Q), 

2. A is a retract ofVA f in Cocont(Q), 

3. A is a retract of a truly free object in Cocont(Q). 

Proof : If A is projective, then 1a factors through the composite surjection 
VAq — wVA — »A — the component at A of the counit of the adjunction ex- 
plained above - so that A is a retract of VAq. Obviously, the second statement 
implies the third. And a truly free object is free, so the third statement implies 
the first fbv 13.31 for example). □ 

Now we will translate the equivalence of the first and the third statement 
in from Cocont(Q) to the biequivalent QUANT(Q°P, Sup). 

8 This is not a 2-functor, for it is not defined on 2-cells; so the adjunction it is part of, is 
not a 2-adjunction! 
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Lemma 9.3 Every truly free object of Cocont(Q) is the co-product of truly 
free objects on singletons. 

Proof : Since left adjoints preserve coproducts and each Qo-typed set A 
is (in the obvious way) the coproduct of singletons, it follows that VA f = 
MaeAniaV). □ 

A singleton object of Set/Qo is, essentially, a "duplicate" of an object of Q: 
a singleton {a} G Set/ Qo determines the object ta G Q, and an object X G Q 
determines the singleton {*} G Set/ Qo whose single object is of type X. This 
correspondence is essentially bijective. In [Stubbe, 2004, 2005a, 2005b] we 
have, for a given object X G Q, systematically denoted *x for the free Q- 
category on the singleton determined by X; and VX was our notation for the 
presheaf category on such a *x- That is to say, those {VX I G Q} are 
essentially the truly free objects on singletons of Cocont(Q). 

Lemma 9.4 The truly free objects on singletons of Cocont(Q) correspond 
under the biequivalence with QUANT(Q op , Sup) to representable modules. 

Proof : Given an T = Q(— ,X): Q op — >Sup it is easily verified that the Q- 
category Cjr is VX. Conversely, for a VX, with X £ Q, it is easily seen that 
the module is represented by X G Q. This correspondence is bijective. □ 

Here is, then, the conclusion to the previous lemmas. 

Proposition 9.5 The projective objects of QUANT(Q op , Sup) are precisely 
the retracts of direct sums of representable modules. 

Finally we make the link with small-projectives in QUANT(Q op , Sup). It 
is proved in [Kelly, 1982, 5.26] (in the more general context of V-enriched cat- 
egories) that representable Q-modules are small-projective; and [Kelly, 1982, 
5.25] shows that retracts of small-projective Q-modules are small-projective 
themselves. In the specific case of Sup-enrichment, using that in any quan- 
taloid sums and products coincide, we may also prove the following. 

Lemma 9.6 A direct sum of small-projective Q-modules is small-projective. 

Proof: Consider a (set-indexed) family of small-projective Q-modules, 

and a small weighted colimit diagram 

1 1 — >Tl — > QUANT(Q op ,Sup). 

As is customary, 1 stands for the one-object quantaloid whose hom-object is 
the identity for the tensor in Sup. We may then calculate in Sup that 

QUANT(Q op , Sup) ( © ie/ Ti, colim($, £>)) 
^ (Biei QUANT(Q op , Sup) (f u colim($, £>)) 
^ ® ieI colim ($,QUANT(Q op ,Sup)(^,D-)) 
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^ colim ie/ QUANT(Q op , Sup)(^, D—j\ 
colim QUANT(Q op , Sup) ( ® ieI ^D-Y). 

The contravariant representable represented by colim(<I>, D) turns sums into 
products (but both are direct sums). Then we use the hypothetical small- 
projectivity of the Ti and the "general interchange of colimits" [Kelly, 1982, 
(3.21)]. Finally the contravariant representable represented by D— turns 
products into sums (but both are direct sums). □ 

Because a small-projective is always projective, 19. 5| 19.61 and the theorems in 
[Kelly, 1982] recalled above, imply the following. 

Proposition 9.7 For T € QUANT(Q op , Sup), the following are equivalent: 

1. J 7 is a projective object, 

2. T is a retract of a direct sum of representable Q-modules, 

3. J- is a small-projective object. 

Via 19. II this says something about projective objects in Cocont(Q) too. 
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